Distributed simulation of parallel computers

We propose a method for emulating the behavior of your favorite MIMD computer on a network of workstations, so that programs written for the MIMD target can run on the distributed emulated version with just a recompilation. This is achieved by executing the computational parts as in the native run, with the message passing being simulated. The hardware of the target machine is simulated so that the behavior of the application is identical to a native run on the simulated computer with virtual timings and trace les. Moreover, our complexity analysis sets up the conditions required to achieve a good speedup as a function of the number of simulation hosts, the network latency and the granularity of the application. Simulation distribu ee d'ordinateurs parall eles R esum e : Cet article pr esente nos travaux sur la simulation distribu ee, dirig ee par les ev enements, d'ordinateurs parall eles a m emoire distribu ee. Nous d ecrivons nos algorithmes de simulation distribu ee et l'analyse th eorique des conditions n ecessaires pour obtenir une bonne acc el eration de la simulation. Notre impl ementation d'un tel simulateur permet, a partir d'une application ecrite pour un ordinateur MIMD, une ex ecution sur un ensemble de stations de travail avec seulement une recompilation du code. La machine cible est simul ee au niveau mat eriel de mani ere a ce que le comportement de l'application soit le m^ eme que sur l'ordinateur simul e avec le maintient de temps d'ex ecution virtuels et la construction des chiers de traces correspondants. Les r esultats obtenus corroborent notre etude de complexit e et sugg erent le nombre de processeurs de la machine simulante, la granularit e de l'application pa-rall ele qui permettront d'obtenir une bonne eecacit e de la simulation parall ele.